#include <bits/stdc++.h>
#define For(i, l, r) for (int i = l; i <= r; i++)
#define Rep(i, l, r) for (int i = r; i >= l; i--)
const int INF = 0x7fffffff;
const int Mod = 998244353;
const int N = 1e6 + 10;
typedef long long ll;
using namespace std;
int main() {
	
	return 0;
}